package com.demo.java.OD251_300.OD297;

import java.util.Scanner;
import java.util.Arrays;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【寻找关键钥匙】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146090898
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 读取关键字
        String key = scanner.nextLine();

        // 读取箱子的字符串，按空格分隔
        String line = scanner.nextLine();
        String[] boxes = line.split(" ");

        // 将key转换为小写字母集合
        String keyLower = key.toLowerCase();
        // 获取key中每个字符的集合
        char[] keyChars = keyLower.toCharArray();
        Arrays.sort(keyChars);  // 排序以确保比较时的顺序一致
        String sortedKey = new String(keyChars);  // 排序后的字符串

        // 遍历所有箱子
        for (int i = 0; i < boxes.length; i++) {
            // 清理每个箱子，去除非字母字符并转为小写
            String box = boxes[i].replaceAll("[^a-zA-Z]", "").toLowerCase();

            // 如果箱子中的字母与关键字长度相同并且包含所有字母
            char[] boxChars = box.toCharArray();
            Arrays.sort(boxChars);  // 排序确保比较时的顺序一致
            String sortedBox = new String(boxChars);

            // 判断排序后的字符串是否相等
            if (sortedBox.equals(sortedKey)) {
                System.out.println(i + 1);  // 输出符合条件的箱子索引（从1开始）
                return;
            }
        }

        // 没有符合条件的箱子
        System.out.println(-1);
    }
}